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Abstract. Inspired by the realignment or computable cross norm criterion, we present a new 
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■ 1. Introduction 

m 



Entanglement is a very peculiar and essential feature of quantum theory, as recognized since 
'. the early stages of development of the theory by Einstein, Podolsky and Rosen [IJ, and 
by Schrodinger [El 13 (who introduced the german term 'Verschrankung' and translated 
it into English as 'entanglement'). Recently, entanglement has been investigated with a 
renewed interest motivated by ideas and applications stemming from the field of quantum 
information science flU. Indeed, nowadays quantum entanglement is not only regarded as a 
fundamental key for the interpretation of quantum mechanics but also as an important resource 
for quantum information, communication and computation tasks [5J. However, despite the 
great efforts made by the scientific community in the past decades, there are still several open 
issues regarding the mathematical characterization of entangled quantum states: the study of 
bipartite entanglement is already a difficult, extensive and rapidly evolving subject, even in 
the case of quantum systems with a finite number of levels, and multipartite entanglement is 
still a rather obscure matter (see, for instance, the review papers [[61171 and references therein). 
In the present contribution, our discussion will be restricted to the case of bipartite systems 
with a finite number of levels. 

According to the definition due to Werner fS^, entangled (mixed) states differ from 
separable states since they cannot be prepared using only local operations and classical 
communication; hence, they may exhibit non-classical correlations. In mathematical terms, a 
mixed state p — a positive (trace class) operator of unit trace — in a composite Hilbert space 
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H = ® Hb is called separable if it can be represented as a convex sum of product states 
(the sum converging with respect to the trace norm): 



with Pi > and J2i Pi = ^'^ otherwise, p is said to be nonseparable or entangled. We remark 
that, if p is a separable state, decomposition ([U) — a separability decomposition of the state 
p — is in general not unique, and it can be assumed to be a. finite sum if the Hilbert space H 
is finite-dimensional. The smallest number of terms in the sum (usually called cardinality of 
the separable state p) is not larger than the squared dimension of the total Hilbert space of the 
system H (see [|9||). 

Since quantum entanglement, as already mentioned, is a very important subject (also 
in view of its potential applications), separability criteria are extremely precious tools. As 
far as we know, separability criteria found so far fall into two classes: on one hand, criteria 
based on both necessary and sufficient conditions, but not practically implementable; on the 
other hand, criteria that are relatively easy to apply, but rely on only necessary, or only 
sufficient, conditions. Among necessary and sufficient criteria, we mention the 'positive 
maps criterion' JTOl, which leads to the 'Peres-Horodecki criterion' ifTOl [TTIl for 2x2 and 
2x3 bipartite systems (in these special cases, we have an operational necessary and sufficient 
criterion), and the 'contraction criterion' lfT2ll . Among necessary conditions for separability 
(or, equivalently, sufficient conditions for entanglement), it is worth mentioning the celebrated 
'PPT criterion' [[TT| (which, in the special cases of 2 x 2 and 2x3 bipartite systems, is precisely 
the Peres-Horodecki necessary-sufficient criterion), the 'reduction criterion' lfT3l [T4| . the 
'majorization criterion' [15], and the criterion that was proposed in ref. (W\ with the name 
of 'realignment criterion' (RC) and in ref. [17] with the name of 'computable cross norm 
criterion', which will be central in the present contribution. 

In this paper, we reconsider the RC and, using essentially the same tools that allow to 
prove this criterion, we obtain a new class of inequalities satisfied by all separable states of a 
bipartite quantum system. These inequalities potentially induce new separability criteria; i.e. 
a certain inequality produces a separability criterion if it makes sense to check it for a generic 
state and it is actually violated by some state. Every state that violates such an inequality is 
then nonseparable. Numerical calculations show that from the class of inequalities introduced 
in the present paper one obtains, indeed, a wide class of new separability criteria. This class 
contains, in particular, the original RC and a powerful separability criterion which is the main 
result obtained in ref. [[TSll . Other remarkable particular cases are given by the 'enhancement 
by local filtering operations' of the RC and of the criterion of ref. ifTSl . see Sect. \5\ All the 
new criteria share with the RC the important property of being easily implementable, and they 
are, in general, independent of the original RC. For instance, it can be shown that the criterion 
derived in ref. [[T8l is stronger than the standard RC. 

The paper is organized as follows. In Sect. [2l the RC is reviewed starting from the 
Schmidt decomposition of pure states. In Sect.[3l by an argument similar to the one that allows 
to prove the RC, we derive the announced class of inequalities. As mentioned before, this 
class of inequalities induce new separability criteria; a few simple examples of entanglement 
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detection are given in Sect. |4l Finally, in Sect. [51 conclusions are drawn. 



2. From the Schmidt decomposition to the realignment criterion 

Aim of the present section is to review some known facts about the realignment criterion (RC) 
for bipartite quantum systems. We will try, in particular, to highlight the relation between the 
Schmidt decomposition [|T9l of a bipartite (pure or mixed) state and the RC. This relation will 
be our starting point for establishing novel separability criteria related to the RC. 

Let us consider a bipartite quantum system with carrier Hilbert space H. = Ti^ ® Ti^, 
with = C^'^ and Hs = C^^^ where we assume that 2 < N^, < oo. We will 
fix in the 'local Hilbert spaces' Tif^.Ti^ orthonormal bases {\n)}n=l„,,^N^ and {\h')}u=i,...,NB^ 
respectively (notice that we use Latin indexes for the subsystem A and Greek indexes for 
the subsystem B). Then, a state vector G 7i of the composite system can be written 
as 1-0) = Yl,nu'^nu\n)\v) (for notational conciseness, we will occasionally omit the tensor 
product symbol). It is clear that one can regard the components of the vector \ip) in the given 
basis as the entries of a A^ x matrix iIj: 

^ = [ipnu] ; (2) 

here notice that the Latin and the Greek indexes play respectively the role of row and column 
indexes of the matrix ^. 

For instance, in the simplest case of a two-qubit system — i.e. H^, = Hb = — with 
a state vector 

\^)=^n\n)+i^i2\l2)+^2i\2l)+^p22\22)en,®ns (3) 
is associated a 2 x 2 the matrix 



^21 ^22 



(4) 



As it is well known, a Schmidt decomposition (non-uniquely determined) of the 
state vector comes from a singular value decomposition (SVD) [|20il of the matrix of 
coefficients 



i/j = UAV 



(5) 



where U and V are respectively A^ x and A^b x unitary matrices, while A is a A^ x A^b 
matrix with non-negative real entries and, precisely, with the only non-vanishing entries along 
the principal diagonal. Setting d = minjA^, A'b}, one can choose the unitary matrices U, V 
in such a way that the diagonal entries ^2, • • • ^d) of A — the 'singular values' of ^ — are 
arranged in non-increasing order: 5i > 82 > ■ ■ ■ > (we will always follow this convention 
for the singular values). The SVD ([5]) allows to write the state vector |^) in the Schmidt 
canonical form: 

r 

IV^) = E'^'^I'^^')I<^')' r:=max{A;G{l,...,d}: 4>0}, (6) 

k=l 
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where r is the Schmidt rank of the vector \ip) (observe that r = rank(?/')), and the sets 
of vectors {\4>k)yk=i ^^'^ {l</'fc)}fe=i orthonormal systems, respectively in Ti^ and Tig, 
determined by the unitary matrices U and V\ indeed, we have that 

1^) = ^i'nu\n)\v) = "^"^Unm^m^tV^u (7) 

n,v n,u m,,fi 

hence: 

m = Y.^nk\n), |0,^) = ^\4,|z/), A; = l,...,r. (8) 

n=l 1/=! 

Notice that the positive real Schmidt coefficients {5ky^=i are only constrained by the 
normalization of the state vector to fulfill the condition: J^k^l — 1- stress also 
that, although the matrix ^ depends on the choice of the orthonormal bases {\n)}n=i,...,N;^ 
and {\i^)}u=i,...,Nb^ its singular values — i.e. the Schmidt coefficients of |^) — are basis- 
independent. 

The separability of pure states is related with the Schmidt coefficients: separable states 
have only a single non-vanishing Schmidt coefficient, i.e. {5i, 82, ■ ■ ■ , 5^) = (1, 0, . . . , 0) (in 
this case, r = icank(ip) = 1); on the other hand, maximally entangled pure states have Schmidt 
coefficients {61,62, ... ,Sd) = {l/Vd, l/\/d, . . . l/\/d) (in this case, r = d). In the general 
case, one can consider the Schmidt rank r = Tank{ip) as an entanglement estimator (see 
refs. [|2T1 122I l23l for extensions of this approach to density operators). 

In order to highlight the link between the Schmidt decomposition and the RC, it is 
convenient to describe the pure state [tp) as a density operator (precisely, as a rank-one 
projector): 

P^=l^)(^l= E ^m,rnuH\f^){MH, (9) 



hence, with respect to the fixed orthonormal basis in H, the pure state is now 

identified by the (Nf^Ne) x (Nf^Ne) square matrix 



Pi^im,)in.)\ ' Pi^irr.,)inu) = H{p\Pi.\n)W) = V^^^C (10) 

rather than by the A^a x matrix ip. Here the indexes (mp) and {nu) have to be regarded as 
double indexes; explicitly: (m/i) Nb^tji — 1) + /i and (nz/) ^ Nei^n — 1) + u. 

With the square matrix p^ one can associate a realigned matrix p^, which is a A'^ x 
rectangular matrix with entries: 

P'^{mn){fj.u) '~ '^mij.'^'nu " P^ (mfj.){nu)' ^^^^ 

where the double indexes (mn) Nf,(m—l)+n and (pz/) ^ Ai'B(p — l) + z^ refer respectively 
to rows and columns of the matrix p^. Thus, with the density matrix p^, is associated the 
realigned matrix p^ having precisely the same entries, but arranged in a different way. It is 
immediate to check that — denoting by the symbol the Kronecker product of matrices (in 
order to avoid confusion with the tensor product of the subsystems A and B) and by M* the 
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complex conjugate of a matrix M (rather than the adjoint, which will be denoted by M'^) — 
the following relation holds 

tljQ^l^*. (12) 

Hence, considering the SVD ^ of the matrix if), and using the mixed product property of the 
Kronecker product, we obtain the following SVD of the realigned matrix: 

WAV, with: W = t/0f/*, A = A© A, V = V0 V*, (13) 

where we have taken into account that A = A*. Therefore, if the Schmidt coefficients of 
the state vector |^) are {5kYk=i^ then the associated realigned matrix has singular values 
coinciding with the principal diagonal entries of the matrix A A; namely: {\(hk) = ^h^k], 
where {hk) d{h — 1) + k. Notice that the rank of the realigned matrix is given by: 



p5 



p5 



R = rank(A A) 
norm, we have that 



rank (A) = rank(?/') = r . Moreover, denoted by 



tr 



the trace 



h^k 



I|p5lltr:=tr(|p5|)= tr(^((p-)V^) 

d 

= ^ \hk) = ^ 5h5k = 1 

h,k=l h,k=l 

hence: 

Proposition 1 Let = be a pure state in H = TYa ^ 

realigned matrix = ip Q ip* satisfies: 

d 

llP^lltr = ^C^'^O = ^ + Yl ^^^^ ^ 1- 

h,k=l h=/=k 

Thus, inequality 4771) is saturated if and only if the pure state p^ is separable. 

H\w = i ^ \^p) = \r)^\r). 



(14) 



Hb . Then, the associated 



(15) 



(16) 



For example, in the case of a two-qubit system, the density matrix p^ associated with the 
state vector ([3]) has the following form: 



V'llV^21 
^12^^21 



V^12^n ^12^^1*2 

V'2lV'n V'21^l*2 ^2lV'21 

^22V'll i^22i'u ^"22^21 

The corresponding realigned matrix is 

^11^21 ^llV'22 

^21^n ^2lV't2 

i'2l1p21 V'21^22 



^12V'21 
^22V'21 



^^11^^22 
^12^22 
^21^22 
^"22^22 



^12^^1*2 
^12^22 
^22^12 
^22^^22 



(17) 



^21 ^22 







^21 ^22 



(18) 
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Hence, if the singular values of the matrix if) are 82), the realigned matrix (fT8l ) has singular 
values {51 > 5i52 = 6261 > If the Schmidt rank of the state vector |^) is r, then the rank 
of the realigned matrix is R = G {1,4}. If is a separable pure state, then 
has only one non-vanishing singular value, i.e. {\(hk)} = (1, 0, 0, 0) and R = 1; moreover: 
llp^lltr = 1- If, otherwise, p^ is entangled, then R = 4 and Hp^Htr > 1; in particular, for a 
maximally entangled pure state we have: {\{hk)} = (1/25 1/2,1/2,1/2) and Hp^Htr = 2. 

Having established a relation between the separability of pure states and the singular 
values of the associated realigned matrices, we now proceed to extend this relation to a generic 
density operator inH = H;^®Hb- 

The first step is to observe that the association of a realigned matrix with a density 
operator is a straightforward generalization of the association introduced for pure states. Let 
p be a density operator in T^a ® Hb (p > 0, tr(p) = 1), and let p denote the corresponding 
density matrix with respect to the fixed product basis { | z/) } in Ha Hb- 

P = [Pimf,)inu) = M{p\p\n)W)] , (19) 

where (mp) ^ Nsim — 1) + fi and (nu) ^ NB{n — l) + i'. Then, as above, one can associate 
a A^^ X Nl realigned matrix p" with the A^a^b x ^a^b density matrix p in the following way: 

(20) 



P{mn){^u) ■ P{m^){nu)' 

It is clear that the association A ^ (relative to the fixed product basis in T^a 
actually well defined for any linear operator A in 7-^ = 7-^a ® '^^b- 

For example, in the case of a two-qubit system, with a density matrix 



Hb) is 



p 



Pll P12 Pl3 Pl4 

P2I P22 P23 P24 

P31 P32 P33 P34 

P41 P42 P43 P44 

one can associate the realigned matrix 



(21) 



Pll 

Pl3 
P31 
P33 



P12 
Pl4 
P32 
P34 



P2I 
P23 
P41 
P43 



P22 
P24 
P42 
P44 



(22) 



The next step is to observe that there is a precise link between the singular values of 
the realigned matrix and the Schmidt coefficients of the density operator p. Indeed, 
let us denote by H, Ha and Hb the Hilbert spaces of linear operators in H, Ha and Hb, 
respectively, endowed with the Hilbert-Schmidt (HS) scalar product (we are dealing with 
finite-dimensional vector spaces). Then, we have that 

H = Ha® Hb, (23) 

and one can consider the Schmidt decomposition of a density operator p E H with respect to 
the tensor product decomposition (l23l) . To this aim, let us fix a product (orthonormal) basis 
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in the Hilbert space ii. = T^a ®'Hb- It will be convenient to choose the basis formed by the 
partial isometrics : 

\mn)(,u) = (HH) ® e n„ e A, (24) 

with m, n = 1, . . . , A^^, /i, = 1, . . . , N^. At this point, we can write: 

m,n,fi,u 

where the coefficients of the expansion (|25|) are given by 

= {m\{fl\p\n)\u) = P(^rnf.){nu)- (26) 



Hence, recalling relation (1201) . we conclude that the matrix of coefficients 
coincides with the realigned matrix p". We have thus obtained the following: 

Proposition 2 For any density operator p E H, the Schmidt coefficients of p, with respect 
to the tensor product decomposition Ti^ ® Tie ofH, coincide with the singular values of the 
associated realigned matrix p^. 

It this clear that this result extends to all operators in H: for any linear operator A in ® He 
— regarded as a vector ofH/^ ® Tis — the Schmidt coefficients of A coincide with the singular 
values of the realigned matrix A^ . This fact will be used in Sect.[3l 

The last step is to extend the characterization of separable pure states in terms of the 
singular values of the associated realigned matrices to all states. Using Proposition |2l one 
easily gets to the RC. The RC provides a necessary condition for the separability of bipartite 
quantum states, which is known to be independent of the PPT criterion lfT6l . The RC relies 
on the evaluation of the trace norm of the realigned matrix p^ , which is equal to the sum of 
the singular values of p^. We stress that, if p is a mixed (i.e. non-pure) state, then the SVD 
=U AV, with singular values {Xk}k=i,...,d'2, does not present the simple Kronecker product 
structure as in (fT3l) . 

In order to obtain the RC, we argue as follows. Denoted by || ■ ||tr the trace norm, we 
have: 

l|p-l|,,:=tr(|p«|)=tr(((p-)tp-)^) =^A,. (27) 

k=l 

Now, in the special case of a simply separable state p = p"^ ® p^ , have that the Schmidt 
coefficients of p (equivalently, the singular values of p") are given by: 

(Ai = ||p'^®p'^||^,A2 = 0,...,Ad2=0), (28) 

where we denote by || • ||^ (alternatively, by || ■ Ht^^ and || ■ ||^^) the HS norm in fi (respectively, 
in TYa and Ti^i). Observe that the following relation holds: 

W®nn = WWn. llP^Ike = VWmVWFF): (29) 
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Wp"^ ® P^Wn < 1, and ||p'^ ® p^\\^ = 1 ^ p'^, p^ are pure states. (30) 
Therefore, the Schmidt coefficients of p are characterized by the relations 

Ai < 1, A2 = . . . = Ad2 = 0, and Ai = 1 <;=^ p'^, p^ are pure states. (31) 
From these relations, recalling formula (|27l) . we get the following: 

Proposition 3 If p e H/^^Hb is a simply separable state — p = p'^ ® p^, p'^ E Ha, p^ eHb 
— then the associated realigned matrix p^ satisfies: 

llp1ltr = 5ZAfe = Ai<l. (32) 

k=l 

Inequality d32]) is saturated if and only if the simply separable state p is pure: 

llp^llt. = 1 ^ p = p^. (33) 

Since separable states are convex superpositions of simply separable states, we can exploit 
Proposition [3] in order to obtain a separability criterion. To this aim, it will be convenient 
to introduce the following notations. Denoted by ^A{Nl, N2) the vector space of A^i x N2 
complex- valued matrices, we define the linear application 

m: M{Nl, Nl), A ^ (34) 

At this point, given a density operator p E H — separable with respect to the tensor product 
decomposition H = H^® Hb, i.e. 

p = Pi ® pf , pf E Ha, pf E Hb, (finite convex superposition) (35) 

i 

with Pi > and J2i Pi = ^ — we can apply inequality (|32|) (for a simply separable state) and 
the triangle inequality: 

||RM(p)||tr= ||RM(E.P^ ^pDlltr 

= WEiPi ® Pf)lltr (linearity of RM) 

< ^ . Pi 1 1 RM (pf ® pf ) 1 1 tr (triangle inequality) 

< EiP^ = 1- (inequality m) (36) 
We have thus obtained the following result: 

Theorem 1 ('realignment criterion') Let p be a state in H = H^® Hb- If p is separable, 
then the associated realigned matrix p^ ( relative to any product orthonormal basis in TCa^Hb) 
satisfies: 

l|p''lltr = $^Afc<l. (37) 

k=l 

Inequality f [57|) is saturated if the separable state p is pure. 
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3. A class of inequalities inducing new separability criteria 

In the present section, we will derive a class of inequalities satisfied by all separable states of 
a bipartite quantum system. As in the case of the RC, these inequalities can be exploited for 
detecting entanglement. We will use arguments similar to the one adopted for deriving the 
standard RC, and we will keep the notations and the assumptions introduced in the preceding 
section. In particular, for any linear operator A in H, we will denote by RM(A) the realigned 
matrix associated with A, relatively to an arbitrarily fixed product orthonormal basis in H 
(recall also that RK : H ^ J^(N^, N^) is a linear map). In view of the separability criteria 
introduced below, we stress also that the (easily computable) positive number ||RM(A)||tr is 
equal to the trace norm of the matrix of coefficients of A — regarded as a vector of ?t!a ® T^b 
— with respect to any product orthonormal basis in TYa ® He. (as we have seen, RM (A) is the 
matrix of coefficients associated with a basis of the special type (l24l) ). Moreover, it is also 
worth mentioning the fact that the map 

\\mi-)\\tr:n,(E)ns^B.+ (38) 

is a norm (actually, it is a cross norm on H^^Hb, see ifTTl ). In the following, we will denote 
by 'D{H) (V(Ha), V(Hb)) the convex subset of H (respectively, of H/^, He) consisting of all 
density operators in H (respectively, in Hp,, Hb)- 

Let p G V{H) be a separable state in the bipartite Hilbert space H = H^® Hb, with a 
separability decomposition of the form 

p = Pi ® pf, (finite convex superposition) (39) 

i 

where: 

^Pi = l, and Pi > 0, Vi (40) 

i 

Let us denote by p^,, Pb the marginals (reduced density operators) of p, namely: 

Pa := trB(p) = ^Pipt, Pb := trA(p) = ^Pipl (41) 

i i 

Now, given 2n linear or antilinear (super-)operators 

^1 : Hp ^ Hp, • • • 5 ■ ^ Hp, '. Hb ^ Hb, ■ ■ ■ , • ^ Hb, (42) 

with n > 1 — precisely: we require these operators to be jointly linear or antilinear, i.e. either 
all linear or all antilinear, in such a way that one can consistently define tensor products and 
sums — we will associate with p the linear operator p{<£i'^.,n) - H ^ H defined by 

+ n-i(5^€,^®€f)(pA®pB). (43) 

Of course, p{^t'^.,n) will not be, in general, a density operator. Notice that the operator 
p(2^!^,n) is defined in terms of the explicitly known operators p, pp and pe; i.e. definition (l43l) 
does not involve the (in general) 'unknown density operators' that appear in the r.h.s. of the 



A class of inequalities inducing new separability criteria for bipartite quantum systems 10 

separability decomposition (|39l) . It is easy to check, however, that the following relation 
holds: 

= \T. ■■■p^^ (^^M) + ■■■ + ^^Mj) ® (^r(Pn) + ■ ■ ■ + C(pD) 

il,...,in 

= ^ E • ■ -P^n i^im + ■■■ + ^"MJ) ® (A - B), (44) 

il,...,in 

where the symbol (A B) denotes repetition of the preceding term with the substitution of 
the subsystem A with the subsystem B (all the rest remaining unchanged). For instance, in 
order to check relation ((44)) . consider that: 

= {(E',®e!){p), (45) 

where, since Pi E M, both linearity and antilinearity work without distinction. In particular, 
for n = 1, we have that p((£f'') := (g) Sf) (p) = ^^p, ® €f) (pf ® pf), and, for 
n = 2, we haveljl 

P(ef;') := ^ (^1 ® + ® e|) (p) + ^ (Ci^ ® £| + ® (Pa ® Pb), (46) 

and 

p(ef,f ) = i (£i^(pf ) + e^ip^)) ® (€r(pf ) + e|(p;)) 

^ IJ2p^Pj i'^liP^) + ® (A - B). (47) 

At this point, in order to obtain the new class of inequalities announced above, we 
argue as follows. First of all, just for the sake of notational conciseness, we will consider 
in our derivation the operator p{^i'^) rather than the more general expression p((3i'^.^. n) (the 
extension of our argument to p(€^|'.^.,n) is straightforward). Then, we observe that 

\\mm',^^))U = I \mE^,P^PJ (Sl(pf) + ^2iP^)) ® (A - B))||tr 

= I iiE^m mi^iip-) + ^2iPj)) ® (A - B))iit. 

< I E^,P^PJ + ^2iPj)) ® (A - B))||tr, (48) 

where for obtaining the last line we have used the triangle inequality. Next, consider that the 
Schmidt coefficients of the operator ((£1 (pf ) + ^2 (P^ )) ® (A ^ B) G are given by 

(Ai = m^ipt) + €^ip^)) ® (A ^ B) 11^, A2 = 0, . . . , = 0), (49) 

I In the special case where the operators €f , C;f and £3 > ^2 coincide with the identity and — 1 times the identity, 
respectively, the operator /5(2;f'2^) reduces to the expression p — Pa ® Pb which is central in the separability 
criterion obtained in ref. [181; i.e.: ||RM(p — Pa (8) PB)||tr < \/(l — tr(p5,)) (1 — tr(p|)), for every separable 
state p e Viji.). See also Corollary |2]below. 
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since the Schmidt decomposition of this operator consists of a single term. Hence, we have: 

\\mm{pt) + ^2{p-)) ® (A - B))ii, = + ^2m\n, ii^r(pf) + ^im\ns 

+ ((e^(pf),e,^(p;))^^ + c.c.))'(A^B)i (50) 



where (■, is the (Hilbert-Schmidt) scalar product in Ti^- Thus, if we assume that, for some 



"hi 

e^ > 0, 



W^ii^tWn, + I|e2('^2)lli, < 2e^ lierrail?,, + W^li^Drn, < 2e^ (51) 
Vo-f , cr^ e V{n^),ya^, (t| G ViHs), we find the following estimate: 



|RM((ef(pf) + e2^(p;))®(A^B))||t. / ^ , 1 



2 < y (e^+^((e[(pf),^2^(p;))7i. + c-c.)) 

X V(A-B). (52) 



Eventually, from inequalities (1481) and (1521) . we get: 



|RM(p(£,^;,^))||tr < E,, yP.P. (e'^ + ^((ef(pf), ^2iPj))n, + ^-c 



< y (e'^ + ^(Ey P^Pi (^i(pf)> ^2(Pi))w, + c.c. 

V(A^B), (53) 



X 



where the second inequality above follows from the Cauchy-Schwarz inequality. Therefore, 
for every separable state p E VilH) we have: 



|RM(p(Sfi 



.<y(e'^ + ^((e?(pA),C2^(pA))^, + c.c.)^ V(A-B). (54) 

We notice that, if ^ is a generic state in V{T-C) (i.e., separable or not), then one can define 
an operator ) precisely as it has been done for the operator p((£f a'^) associated with a 

separable state p. Moreover, observe that we have: 

„ , \mmM^^i(M)^i^^Bmi ^ ^ i ^^^.^ .^^^ .^^^^^ ^ ^^^^^ 

X (A^ B), (55) 



where ^a, are the marginals of g. Hence, it makes sense to check inequality (1541) for a 
generic state (the square roots on the r.h.s. of inequality (|54|) are well defined). This inequality 
may not be satisfied by some state which can be then detected as an entangled state. 

Extending the above proof to the operator p((£i^.^.,n), n > 1, associated with a separable 
state p G 'D{'H), we obtain the following result: 
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Theorem 2 ('generalized RC) Let pbe a state in H = Hp,^Hb and 

: Tl^A ^ Hf,, . . . , : Hf, ^ T^A, <Bf : Hq ^ Hg, . . . -.He He, (56) 
n > 1, jointly linear or antilinear operators such that, for some e'^, e° > 0, 

+ ■■■+ WKKWn, < ll^rK)!!?,, + ■ ■ • + II rail?,, < n6^ (57) 

Vaf , . . . , (T^ G V(Hp,), Vaf , . . . , (t,^ G V{Hb), and consider the linear operator p{€i''^,^n) in 
H defined by 

n 

KKt.) ■= ( E ^fc' ® (P) + E ^fc' ® ('^'^ ® -^b)) , (58) 

fc = l ky^l 

where Pa ftt/fi Pb cire the marginals of p, namely: p^ := tieip), Ps '■= ^t^a{p)- If the state p is 
separable, then the following inequality holds: 

l|RM(p(€,^'lJ)||t. < J{e' + lYl ((^^'(Pa), (B^ip.))n. + cc.)) (A ^ B). (59) 

V k<l 

It is obvious that, once chosen the operators (l56l) . inequality (|59l) is satisfied, in particular, if 
we set e'^ = e'^ and e"^ = e'', where e'^ is the positive number defined by 

n 

:= sup {n-i W^'.^Wn,'- • • • ' ^ V{n,)], (60) 

k=l 

and e'' is defined analogously. 

The reason why we call Theorem [21 'generalized RC is clear: for n = 1, and Cj^, (£f 
coinciding with the identity (super-)operators (so that we can set: e'^ = e'^ = 1), we recover 
the RC; see also Corollary |2] below. We stress that, since it makes sense (as already observed) 
to check inequality (|59l ) for a generic state. Theorem [2] induces, potentially, a whole new class 
of separability criteria. In this regard, it is easy to see that if one^xe* a priori in the r.h.s. 
of each of inequalities (|57] ) arbitrary strictly positive numbers e'^ and e'' — e.g., if one sets 
e'^ = e'^ = 1 — then the class of independent separability criteria induced by inequality (|59| ) 
is not restricted by such a specific choice. A certain criterion — i.e., a certain set of operators 
of the type (l56l) satisfying inequalities (l57l) . and such that inequality (l59l) is violated by some 
entangled state — will be optimal if e'^ = e'^ and e*^ = e^, with e'^, e*^ defined as in (l60l) : 
otherwise, one can obtain an optimal criterion by suitably rescaling the operators (provided 
that one is able to evaluate the numbers e'^ and e"^). 

Notice that, since the HS norm of density operators is not larger than one, condition (l57l) 
is satisfied if for the norm of the (super-)operators ^l}k=i,...,n the following inequalities 
hold: 

n n 

5^||e,1p<ne^ 5^||e,^f<ne- (61) 

k=l k=l 

in particular, if the norm of the operators ^l}k=i,...,n is not larger than \^ or V^, 
respectively. For instance, one can choose the operators (H^}fc=i ... „ to be either (all) 
unitary or (all) antiunitary in such a way that inequality (|59l ) is satisfied with e'^ = = 1. 
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Observe that condition (|57] ) is also satisfied — with e'^ = e'^ = 1 — if the (super-)operators 
<£fc}fc=i,...,n are such that 

\\^'An\\n.<^. Wk{n\\n,<^. fc = l,...,n, (62) 

VfT'^ G V{H;^), y G V{Hb)- One can assume, in particular, that they are trace-norm- 
nonincreasing on positive operators (since the Hilbert-Schmidt norm is majorized by the trace 
norm); for instance, positive trace-preserving linear maps. 

Another natural choice consists in taking linear or antilinear operators {X^, Yif'}k=i,...,n 
in Hp. and {X^, Yj^}k=i,...,^ in He, and setting: 

e^-.HpB X^Ay,^^ G Ti^a, (Bl-.HsB XlI3Y^ eUs, k = l,...,n; (63) 

precisely, we need to fix the following constraint: the operators {X^, Y'^'^, X^^, Y'^'^}fe=i ... „ 
must be linear or antilinear in such a way that the (super-)operators <Bl}k=i,...,n are 
(well defined as operators in Ti^, Tig and) jointly linear or antilinear. Hence, the operators 
{X^jYff", X^,Yi^}k=i,...,n must be jointly linear or antilinear as well: i.e., either all linear 
(so that the corresponding super-operators €k}k=i....,n are linear) or all antilinear (in this 
case, the super-operators {(E^, (Bl}k=i,...,n are antilinear). 

Suppose, then, that the operators {X^, f^^, X^, Yk}k=i,...,r> are jointly linear or antilinear. 
In this case, taking into account the fact that (due to a well known relation between the 
standard operator norm || ■ || and the HS norm) 

\\Xk'a%^\\n, < \\X,^\\ K\\ \\a^\\^^, \\X^a%^^^ < \\X^\\ \\Y,'\\ \\a^^^, (64) 

/c = 1, . . . , n, for any a'^ G 'D{'Hp) and G ^^{Hb) — where: < ||(T'^||tr = 1 and 

1 1 o''^ 1 1 7:^2 < 1 — from Theorem [2] we obtain the following result: 

Corollary 1 Let p be a state in H = Ti^ ® He and 

Xi, Y^'', . . . , X^, Y^" : H/, H/,, Xf , Y-^^, . . . , X^, Y^^ : He Kg, (65) 
n > 1, jointly linear or antilinear operators such that 

Eii^^'ii'ii^^'^ii'^"^^ Eii^.inin^f <"^'' (66) 

k=l k=l 

for some e'^, e'^ > 0, and consider the linear operator p^X^''^ Y^''^ „) inH defined by 

P{X^Z,n, := I Y.{X^ ® XI) p {Y,^ ® Y-) 

k=l 

+ i5^(X,^®X,^)(p,®/)e)(n'^®F,^), (67) 

k^l 

where p^ and pe are the marginals of p. If p is separable, then the following inequality holds: 
||RM(/)(X,';:^.,„n^.'.%))||tr < J{^' + \Y. (i^kP^Yk, Xtp.Y-)^^ + c.c.)) 

V k<l 

X . /( + ^ E ((^A'PBn^ Xrp.Y-)^, + c.c.)) . (68) 

V k<l 
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In particular, we can set n = 2, and the operators {X^, Yj^, X^, Y^}k=i,2 can be chosen 
to be unitary (hence, we can set: e'^ = e'^ = 1). For the specific choice 

X; = e'"ir, X^ = e'"n\ Xf = e'^ir, X| = e'^^F, (69) 

5>A_gi7i|A^ 5>A_gi72|A^ l>^ = e'^^F, Y^^ = e'^'r, (70) 



— setting 



and 



ai + Pi + 'ji + 5i = u 



- «! + ^2 - 7l + 72 = ^, -Pl +P2-Sl+52 = (I), 

so that we have: 

a2 + (32 + + S2 = uj + 6 + (j) 

and 

«! + /52 + 7l + ^2 = + 0, ^2 + A + 72 + ^1 = + 6* 

— we find the following result: 

Corollary 2 Let pbe a state in Ti. = TYa ® 'Hg. If p is separable, then the following inequality 
holds: 



(71) 
(72) 
(73) 
(74) 



RM 



P 



Pa <X)Pe 



X a/1 + COS0 tr(p|), (75) 

/or any uj,6,(j) G R, where anJ pe ^^''^ marginals of p. In particular, for = and 
(j) = —9, we have that 

||RM(p + cos Pa ® ps)\\tr < V(l + cos^ tr(p2)) (1 + cos^ tr(p|)), (76) 
for any 9 G [0, vr], while, for = and (f) = 9, we have that 
l + e'2^~ 



RM 



p + e p^®pi 



< V(l + cos^ tr(p2)) (1 + cos9 tr(p|)), (77) 



tr 



for any 9 G [0,27r[. 

We remark that the presence of the parameter cu on the l.h.s. of inequality (TTSl) is trivial. 
However, it is convenient for deriving specific inequalities; for instance, setting cu = —9 = 
—(p, we get: 



||RM(cos^P + Pa® PB)||tr < + cos^ tr(p2)) (1 + cos^ tr(p|)), 9E[0,n]. (78) 

Observe that, fixing the value 9 = n/2 in the family of inequalities (1761) . we find again 
the standard RC. For 6^ = vr, we recover the criterion derived in ref. [18J, where it is also 
shown that this separability criterion is actually stronger than the standard RC. Notice that the 
same criterion can also be obtained, for instance, from the family of inequalities (TTTI) . or (fTSl) . 
setting again 9 = n. 
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4. Examples of entanglement detection 



As already observed, Theorem [21 allows to obtain a new class of separability criteria for 
bipartite quantum systems. This class seems to be very large and a wide range exploration 
of the entanglement detection by means of such criteria is beyond the scope of the present 
contribution. However, for the sake of illustration, we will consider some simple example of 
application of our results. 

In particular, the subclass of inequalities (l76l) induces a simple subclass of criteria 
characterized by the parameter 6 E [0, vr]. Varying this parameter, one obtains a 'continuous 
family of separability criteria', which includes, as already observed, the RC (9 = 7r/2) and, 
for 9 = 71, a criterion recently proposed in ref. [il8il . Given a certain class of states, one can 
try to detect entanglement applying these criteria for different values of the parameter 9. 

As an example, we have considered a one-parameter family of two-qutrit bound 
entangled states {p{a)}ae[o,i] presented in ref. |l9l- In a given local basis for the two-qutrit 
system, this family of states have the following matrix representation: 



p{a) 



a 



a 







a 












a 












a 













a 













l+g 
2 












a 




a 



a 




2 



l+g 
2 



(79) 



< a < 1. We have then considered a statistical mixture of this class of states with the 
maximally entangled state, hence obtaining the two-parameter family of states: 

1 



pp{a) + -{l-p)I 



0<a<l, 0<p<l 



(80) 



p{a,p) 

We have checked numerically inequalities (l76l) on this set of states. As shown in figurefH 
depending on the value of the parameter 9, the new separability criteria can be stronger than 
the RC. The numerical calculations also indicate that, on the family of states that we have 
considered, the strongest criterion for the detection of entanglement is the one corresponding 

to 6* = TT. 

One can consider another simple subclass of inequalities, namely, the class associated 
with the following set of super-operators: 



(E^ = e'" 3\ (Ef = e"'" T^ = 3\ C| = a^ 9e [0, tt], (81) 

where J'^: ^ ^a, T: Hs ^ H B are the identity super-operators and X^: Tia "Hb is 
the transposition associated with a given orthonormal basis in Hb (recall that transposition, 
differently from taking the adjoint, is a basis-dependent map), one obtains the following 
family of inequalities: 



|RM(p(ef;,^))||tr < V(l + cos^ tr(p2)) (1 + cos^ tr(pTp J), 



(82) 
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Figure 1. (color online.) The curves in the plot identify those elements of the family of states 
defined in dSOl l for which inequality ( |76] | is saturated, in correspondence with various values of 
the parameter 9. The thin black line corresponds to 6* = 0, the thick light blue line to 6* = 7r/2 
(RC), the thin light blue line to 6* = 37r/4, and the thick black line to 6* = tt. The inequalities 
are violated by the (entangled) states associated with the values of the parameters a, p lying in 
the region above the curves. The criterion corresponding to 6* = tt turns out to be the strongest 
in detecting entangled states in the class of states considered. 



with 



P(^f;.') = ^ (P'^ + P) + ^ (e'^A ®Ps + e-''p. ® pI) , (83) 

where pg is the 'transposed operator' (i.e. pi = T'^(pg)), and p^'^ is the 'partially transposed 
operator' (i.e. p"^B = 

We have then considered the family of two-qubit states introduced in the second of 
papers ifTTl . Li a given local basis for the two-qubit system, they are expressed by a matrix of 
the form: 






p(t,s,r) 



1 + r 


t 



s — r 




t 



1 - s 



(84) 



For r = s/2, it is easy to show that these states are well defined in a domain containing the 
interval: t E [0, 0.25], s E [0, 0.9]. Moreover, the specified family of states are known to be 
separable if and only if t = 0. As an example, we have checked inequalities (1761) and (f82l) (in 
this case, the transposition T'' is the one associated with the given local basis), for different 
values of the parameter 9, on the specified family of states; namely, for r = s/2 with t, s 
belonging to the specified range: t E [0,0.25], s E [0,0.9]. The corresponding plots are 
shown in figure lU 
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Figure 2. (color online.) The curves in the plot identify those elements of the family of states 
defined in ([Ml* (with: r ^ s/2, t e [0, 0.25], s e [0, 0.9]) for which inequality (|76l) (diagram 
(a)) and inequality ( |82| | (diagram (b)) are saturated, in correspondence with three values of the 
parameter 6. The thin black line corresponds to 6' = 0, the thick light blue line Xo 9 ~ iir/A, 
and the thick black line to = tt. The inequalities are violated by the (entangled) states 
associated with the values of the parameters t, s lying in the region on the right with respect to 
the curves. 



5. Conclusions 

In the present paper, we have introduced a class of inequalities for bipartite quantum 
systems that are satisfied by separable states and, hence, potentially induce new separability 
criteria. Each inequality corresponds to a choice of suitable linear or antilinear super- 
operators {<t'^}k=i,...,n and {(2fc}fe=i,...,n, respectively in the Hilbert-Schmidt spaces Ti^ and 
Tie associated with the 'local subsystems' A and B of the bipartite quantum system; see 
Theorem[2l A simple subclass of inequalities are parametrized, in a natural way, by 6* G [0, vr] ; 
see inequality (|76|) in Corollary |2l This subclass contains, in particular, the inequality at 
the base of the standard RC {0 = 7r/2), and an inequality (9 = vr) inducing a separability 
criterion which is the main result obtained in ref. [18,] , where it is shown that this criterion is 
actually stronger than the RC. We thus expect the class of separability criteria induced by the 
inequalities introduced here to be, in general, independent of the RC. 

It is worth observing that another special subclass of inequalities is obtained setting n = 2 

and 

= F\ Y^^ = {F^y, Xf = F^ = (F^)^ (85) 

X,' = e''F\ r/ = (n^ X,' = e~''F', Y,^ = (F^ , 9e[0,n], (86) 

— where F'^: Ha Hf,, F'^: Hb Hb are linear operators such that < 1, H-F"]] < 1 

(thus we can set e'^ = e"^ = 1) — in Corollary [B Hence, for every separable state p E V{l-L), 
we have: 



< 

tr 
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< s^{l + cose ii{{F^p^{F^)^fYj {l + cosO ii{{F^p^{F'')^yy^. (87) 

For a suitable choice of the operators F"^, F^ ('local filtering operations'), inequality (f87l) 
gives the 'local filtering enhancement' of the separability criterion induced by inequality (1761) . 
In particular, for 6 = tt/2, one obtains the 'RC with local filtering'. In the case where 
dimCHf,) = dim(7iB), this powerful separability criterion is equivalent to the 'covariance 
matrix criterion under filtering'. See [24J and references therein. For 9 = tt, we obtain the 
local filtering enhancement of the separability criterion introduced in ref. [18]. 

We stress that the new separability criteria induced by the inequalities introduced in 
the present paper are, in principle, practically implementable, since they involve easily 
computable quantities related to the density matrix and its marginals. Future work will 
be devoted to provide further examples and results along the lines traced in the present 
contribution. 

Acknowledgments 

The authors wish to thank G. Marmo for invaluable human and scientific support. C. L. 
acknowledges the support of the project CONQUEST, MRTN-CT-2003-505089. 

References 

[1] Einstein A, Podolsky B, Rosen N 1935 Phys. Rev. 47 777 

[2] Schrodinger E 1935 Natunvissenschaften 23 807, 823, 844 

[3] Schrodinger E 1935 Proc. Camb. Phil. Soc. 31 555; 1936 ibidem 32 446 

[4] Nielsen M A, Chuang I L 2000, Quantum Computation and Quantum Information (Cambridge: Cambridge 
University Press) 

[5] Bouwmeester D, Ekert A and Zeilinger A (Eds.) 2000, The Physics of Quantum Information: Quantum 

Cryptography, Quantum Teleportation and Quantum Computation (New York: Springer) 
[6] Bruss D 2002 J. Math. Phys. 43 4237 

[7] Horodecki R, Horodecki P, Horodecki M, Horodecki K 2007 Quantum entanglement Preprint 
lquanNp h/0702225 

[8] Werner R F 1989 Phys. Rev. A 40 4277 

[9] Horodecki P 1997 Phys. Lett. A 233 333 
[10] Horodecki M, Horodecki P and Horodecki R 1996 Phys. Lett. A 223 1 
[11] Peres A 1996 Phys. Rev Lett. 77 1413 

[12] Horodecki M, Horodecki P and Horodecki R 2006 Open Sys. Inf. Dyn. 13 103 
[13] Horodecki M, Horodecki P 1999 Phys. Rev A 59 4206 
[14] Cerf N J, Adami C, Gingrich R M 1999 Phys. Rev A 60 898 
[15] Nielsen M A, Kempe J 2001 Phys. Rev. Lett. 86 5184 
[16] Chen K, Wu L A 2003 Quant. Inf. Comp. 3 193 

[17] Rudolph O 2002 Further results on the cross norm criterion for separability Preprint |quant-ph/0202 1 2 IJ 

Rudolph O 2003 Phys. Rev A 67 032312 
[18] Zhang C J, Zhang Y S, Zhang S, Guo G C 2007 Entanglement detection beyond the cross-norm or 

realignment criterion Preprint quant-ph/0709.3766 
[19] Peres A 1993 Quantum Theory: Concepts and Methods (Dordrecht: Kluwer Academic Publishers) 
[20] Horn R A, Johnson C R 1991 Topics in Matrix Analysis, (Cambridge: Cambridge University Press) 
[21] Terhal B M and Horodecki P 2000 Phys. Rev A 61 04030 1(R) 



A class of inequalities inducing new separability criteria for bipartite quantum systems 19 



[22] Eisert J and Briegel J 2001 Phys. Rev. A 64 022306 

[23] Lupo C, Aniello P, Scardicchio A 2008 Bipartite quantum systems: on the realignment criterion and beyond 

Preprint quaiit-ph/0802.2019 
[24] Giihne O, Hyllus P, Gittsovich O and Eisert J 2007 Phys. Rev. Lett. 99 130504 



